(19) Japan Patent Office (JP) 

(11) Publication Number: Hei 11-102391 

(12) Japanese Laid-open Patent Application Publication (A) 
(43) Publication Date: 13 April 1999 

(51) International Patent Class: G06F 17/60, 17/30 
Substantial Examination: not requested 
Claims: 3 
OL 9pages 

(21) Application Number: H9-262478 

(22) Filing Date 26 September 1997 

(71) Applicant 

Identification No. ' 000233055 

Hitachi Software Engineering Co., Ltd, 
6-81 Onoe-cho, Naka-ku, Yokohama-shi, 
Kanagawa - ken 

(72) Inventor Takashi Onoyama 

c/o. Hitachi Software Engineering Co., Ltd, 
6-81 Onoe-cho, Naka-ku, Yokohama-shi, 
Kanagawa - ken 

(72) Inventor Takaaki MORI 

c/o Hitachi Software Engineering Co.,Ltd, 
6-81 Onoe-cho, Naka-ku, Yokohama-shi, 
Kanagawa-ken 

(72) Inventor Katsuyuki MITSUI 

c/o Hitachi Software Engineering Co., Ltd, 
6-81 Onoe-cho, Naka-ku, Yokohama-shi, 
Kanagawa-ken 



(74) Agent 
Patent Attorney 



Shuki AKITA 



BEST AVAILABLE COPY 



t. 



[Name of Document] Specification 

(54) [Title of the Invention] MAP INFORMATION LICENSE MANAGEMENT 
METHOD 

(57) [Name of Document] Abstract 
[Abstract] 

[Problem to be Solved] To manage the licensing of computerized 
map information. 

[Solution] The license management method of the present 
invention solves the above problem and achieves efficient license 
management. In the method, license information is generated for 
map information utilizing other map information as components, 
from license information assigned to the components. The license 
information assigned to each component can be restored from the 
generated licensing information. 



[Claims] 

[Claim 1] A map information license management method, 
comprising the steps of: 

holding map information protected by a license and license 
information for canceling that license protection; 

subdividing the map information into specified map. areas; 

structuring the plural subdivided map areas into levels 
according to a map scale so that a map area of each level includes 
map areas of a corresponding lower level; and 

managing the map information by the map area structured in 
levels, 

i 

characterized in that 

respective license information is added to each map area of a 
minimum scale; 

based on the respective license information, license 
information is successively calculated for each map area of an 



upper level and added thereto; and 

the map information is managed according to the added license 
information . 

[Claim 2] The map information license management method 
according to claim 1, 

characterized in that license information added to a map area 
is used to restore license information for map areas of a lower 
level constituting the map area, to cancel the protected state 
of each of the map areas. 

[Claim 3] The map information license management method 
according to claim 2, 

characterized in that, regardless of map information of one map 
area or map information of an upper level constituted of plural 
map areas including that map information, identical license 
information and license verification technique is used to 
determine whether or not the license information is genuine. 
[Detailed Description of the Invention] 
[0001] 

[Field of the Invention] 

The present invention relates to a license protection mechanism 
fur use in a distribution system of digital contents, that 
separately distributes map information while protected from 
illegal access and license information for canceling the 
protected state, during use of digitized spatial information such 
as maps on a computer. 

[0002] 
[Prior Art] 

The dynamic growth of computer technology has brought about the 
sudden spread of large scale commercial use of computers not only 
in online systems used by banks but also systems for school 
instructional systems and home use. The recent rapid development 
of network systems including the Internet has also made it 
extremely easy and inexpensive to distribute information of all 



types over networks. 
[0003] 

In recent years, in these types of systems for distributing 
information over networks, there has been an unmistakable flood 
of unlawfully obtained information by copying or use of illegal 
methods that ignore the rights of the holder of copyrights to 
assets such as documents, paintings or photographs. In the past, 
copyright items such as documents, paintings or photographs were 
distributed by printed materials centering around paper media. 
Therefore copies that were made of the documents or images were 
of poor quality compared to the original asset. Further, copying 
an entire document required time and trouble so that there were 
few cases of illegal copying by unlawful methods extending over 
a wide range. However, when using information such as documents, 
paintings or photographs in the form of digital information on 
a computer, the copyrighted material can be completely copied 
extremely easily at a low cost compared to copyrighted material 
of the prior art using paper. These materials are also easy to 
distribute over communication lines so unlawful copying or 
illegal use is simple and there is a high possibility the material 
will further spread over a large area. 
[0004] 

To solve the above problems, a method is currently known in the 
related art that utilizes a so-called hardware protect key so that 
operation is impossible unless dedicated hardware stored with 
user ID information is presented when the computer program is used. 
However, this method is not practical for distributing large 
quantities of information over the network in small units since 
dedicated hardware is required. 
[0005] 

In order to solve the above problems, a method disclosed in 
JP-A-Sho 60 191322 proposes a "Software Utilization Management 
Method" that makes use of unique user data and unique software 



data to determine whether or not software can be used. This same 
method allows processing such as billing according to software 
usage conditions. A " Software Sales Management Method and System" 
disclosed in JP-A-Hei 8 305560 describes methods for distributing 
software to the user and attaching license information as well 
as controlling the recording per user software usage conditions. 
[0006] 

[Problems to be Solved by the Invention] 

However, respective individual components are copyright 
materials, and the technology of the prior art cannot protect 
copyrights of materials such as software constituted of these 
separate components. One example is digitized map information. 
The map information differs in the display area and degree of 
detail according to the magnification factor. However the map 
information can be displayed in levels so that the area can be 
subdivided and processed in levels from a map with a low 
compression rate to a map for the same area with a high compression 
rate. 

[0007] 

The present invention has an object of correctly managing the 
licensing of digitized copyright materials and, when licensing 
digitized map information in particular, subdividing highly 
compressed wide area map information into areas such as rectangles, 
to manage these areas, attaching a license to a map zone 
constituted of minimum map units, granting license information 
by map zone to the user, and allowing the user to manage all this 
information on a computer. 
[0008] 

Another object of the present invention is to attach license 
information to maps of each scale and manage this information, 
when providing different scale maps of an identical area as 
information for searching purposes. 
[0009] 



[Means to Solve the Problems] 

A brief explanation of the typical aspect of the invention among 
those disclosed in the present application is as follows. 
[0010] 

A map information license management method comprises the steps 
of: holding map information protected by a license and license 
information for canceling that license protection; subdividing 
the map information into specified map areas; structuring the 
plural subdivided map areas into levels according to a map scale 
so that a map area of each level includes map areas of a 
corresponding lower level; and managing the map information by 
the map area structured in levels. The map information license 
management method is characterized in that respective license 
information is added to each map area of a minimum scale; based 
on the respective license information,/ license information is 
successively calculated for each map area of an upper level and 
added thereto; and the map information is managed according to 
the added license information. 
[0011] 

[Embodiment of the Invention] 

An embodiment of the present invention is next described in 
detail while referring to the drawings. 
[0012] 

Fig. 1 is a schematic drawing of composite map information formed 
with plural map areas constituting a map with a level structure. 
A wide-area map A (scale of 1 to 1 0 0,0 0 0 ) shown in schematic form 
utilizes maps B, C, D and E (scale of 1 to 5 0,0 0 0 ) as components. 
An example specifically applying this drawing to a map would be 
as follows. The map A is a map showing an entire prefecture. The 
maps B, C, D and E show the detailed structure of cities, towns, 
and villages making up that prefecture. Maps F , G, H and I (scale 
of 1 to 2 5,0 0 0) show details such as zone names, town names and 
addresses in the city (D) and constitute a lower level thereof. 



Fig. 1 shows that a license is not granted for the map E while 
a license is granted for the maps B, C and D. 
[0013] 

Fig. 2 shows the system structure of the present invention. A 
license management device 201 for map information includes 
operation instruction means 204 connected to an input device 202 
and a display device 203 for analyzing and executing user 
operation commands inputted from the input device 202. The input 
device 2 0 2 is made up of a processor to which user commands are 
inputted from a keyboard, mouse, stylus pen or digitizer, and a 
reader into which a storage medium such as a floppy disk or IC 
card preloaded with data can be inserted. The operation 
instruction means 204 for analyzing and executing user operation 
commands responds to the input means 2 0 2, and may be a code input 
type or an icon input type. 
[0014] 

The license management device 201 includes: user information 
storage means 206 for storing user ID and auxiliary information 
for verifying whether or not the user is a genuine user; user 
verification means 205 for verifying whether or not the 
information on the user operating the input device 202 matches 
the user information stored in the user information storage means 
206; map information storage means 210 for storing map information 
in a state protected from illegal access; license information 
storage device 208 for storing license information granted for 
map information; license verification means 207 for checking 
whether or not genuine license information is supplied for map 
information within the map information storage means 210 whose 
use was specified by the user on the input device 202; and map 
information access means 209 for accessing the map information 
within the map information storage means 210 whose license was 
confirmed to display on the display device 203. The license 
information storage means 208 stores license information for map 



information granted a genuine license. 
[0015] 

The user information storage means 206 stores user ID 
information for identifying the user, password information for 
authenticating the user, and key information for encoding license 
information and map information that is stored in the license 
information storage means 208 and in the map information storage 
means 210, respectively. 
[0016] 

The information within the license information storage means 
208 and within the map information storage means 210 is encoded 
with different keys for each user according to information within 
the user information storage means 206. The user is authenticated 
by methods such as reading out the user ID from a storage medium 
such as a personal IC card holding personal identification 
information, or by user entry of the user ID and password, etc. 
[0017] 

The map information storage means 210 stores map information 
in a protected state. The map information access means 209 does 
not permit use of the map information unless the license 
verification means 207 verifies that there is genuine license 
information . 
[0018] 

The license verification means 207 verifies whether or not 
license information stored in the license information storage 
means 2 0 8 matches the map information ID stored in the map 
information storage means 210. When that map information is 
composite map information, all map information materials utilized 
in that license information are restored and the protected state 
i s cancel ed . 
[0019] 

FIG. 3 shows information within the license information storage 
means 208 included in the license management device 201. The 



license information storage means 208 stores one map information 
ID 302 and license information 303 and incidental information,' 
for each one piece of map information. 
[0020] 

The map information ID 3 0 2 is assigned to uniquely identify map 
information for distribution. The license information 303 is 
utilized by the license verification means 207 to verify whether 
or not use of map information is legal. 
[002 1] 

Using entry of a user ID and a password to confirm that the user 
is genuine with the user verification means 2 0 5 is less safe than 
using an IC card. Therefore some safety measure must be 
implemented, such as storing the information shown in Fig. 3 in 
a form encoded with a different encryption key for each user. 
[0022] 

The method for adding the license information 3 0 3 to map 
information stored in the license information storage means 208 
is next described using Fig. 1. First of all, a sufficiently large 
prime number is set as P. 
[0023 ] 

For map information as a self-contained material including no 
map information internally, a number from 2 through (P-l) is 
selected and assigned as the license information 303. Next, for 
composite map information, all license information 303 assigned 
to map information utilized as components by the composite map 
information is multiplied together, and the remainder when 
divided by P is assigned as the license information 3 0 3. X, Y and 
2 here represent map components of a lower level. 
[0024] 

(X*Y*Z) = U • • * V 

Here, an example is used for the composite map information shown 
in Fig. 1, where P is set as "7", "2" is assigned to B, "3" to 
C, and "5" to D as the license map information 303. The total 



(2x3x5) is divided by the total number "4" and the remainder is 
taken. Therefore, for map information A using these three ' 
materials as its components, this is calculated as "2x3x5 = 4x7 + 2", 
and "2" is assigned as the license information 3 0 3 to be recorded. 
[0025] 

For composite map information, the license information storage 
means 2 0 8 does not store license information 3 0 3 of map 
information utilized as components, but stores only license 
information 3 0 3 assigned to that composite map utilizing such map 
information . 
[0026] 

Fig. 4 shows map information stored in the map information 
storage means 210. The map information includes not only map data 
itself, but also map information ID 401, protective state 402, 
license verification information 403, and component map 
information ID list 404, which are stored as consolidated 
information with map data 405 constituting the map information 
itself. All the items shown in Fig. 4 need not be stored depending 
on the management method, but appropriate items may be used in 
combinations as necessary. 
[0027] 

The contents of the data items shown in Fig. 4 are described 
next. The map information ID 401 is a unique ID assigned to identify 
map information. This map information ID 401 stores an ID 
identical to the map information ID 302 in Fig. 3. 
[002 8] 

The protective state 402 indicates whether the map information 
is protected and unavailable to the user, or whether the correct 
license information 303 is assigned and the map information is 
available. The license management device 201 sets the map 
information stored in the map information storage means 210 to 
a protected state at system startup. 
[0029] 



The license verification information 403 stores beforehand 
information used by the license verification means 207 to verify 
whether or not the license information 303 is genuine. 
[0030] 

The license verification information 403 also stores 
information uniquely corresponding to the license information 303 
assigned to each piece of map information. Here, when "a" is 
assigned to the license information 3 0 3, the license verification 
information 403 stores such a positive integer b smaller than P 
that leaves a remainder 1 when " a * b " is divided by P. 
[003 1] 

For example, where P is "7" and the license information 3 0 3 is 
"2", "2x4 = 7 + 1" is obtained so that "4" is stored as the license 
verification information 403. 
[0032] 

The component map ID list 404 stores map information IDs 401 
for map information utilized as components of the map information. 
[0033] 

Fig. 5 shows the process flow during use of map information with 
the license management device 201 of the present invention. 
[0034] 

The user is first authenticated by entry of a user ID and a 
password or the like (step 501) . 
[003 5] 

User authentication is performed by a user ID and a password 
entered directly by the user from input means such as a keyboard, 
or entered by using an IC card. The user next specifies the map 
information by using the input means (step 502). The license 
information 303 is extracted from the license information storage 
means 2 0 8 using the map information ID 3 0 2 of the specified map 
information (step 503). If there is no license information 
corresponding to the map information ID 3 0 2 stored in the license 
information storage means 208, then the license information is 



determined to be false and the process terminates. If license 
information 3 0 3 corresponding to the map information ID 3 02 is 
stored in the license information storage means 208, then that 
license information 303 is verified by the license verification 
means 207 (step 504). 
[003 6] 

The process is terminated if this verification process 
determines that the license information 303 is false. 
[0037] 

When the license verification means 207 approves the license 
information 3 0 3 as correct, then the protected status of the map 
information is canceled and usage of the map information starts 
(step 5 0 5 ) . At this stage, the map information is utilized by the 
user, such as by extracting the map information with the map 
information access means 209 and showing it on a display device. 
[0038] 

Fig. 6 is a flowchart showing the processing contents of the 
license verification means 207. 
[0039] 

The license verification means 207 finds the product of the 
supplied license information 303 and the license verification 
information 4 0 3 for the map information to be verified (step 601) . 
This product is then divided by P and it is determined whether 
or not the remainder is 1 (step 6 0 2 ). If the remainder is not 1, 
then the license information 3 0 3 is determined to be false and 
the process terminates (step 611). 
[0040] 

If the remainder is 1, then the number of map information 
components included in the component map information ID list 404 
for the map information to be verified is next substituted into 
a variable N (step 6 0 3 ) . 
[0041] 

Processing to restore the license information 303 of the map 



information included in the component map information ID list 404 
is next performed, and the map information ID and the restored 
license information 3 0 3 is stored in arrays ID[N] and L [ N ] , 
respectively (step 604). Next, 1 is substituted into a variable 
I (step 6 0 5 ) . It is checked whether the variable I value is N or 
less (step 606). 
[0042] 

If the variable I value is larger than N, then all license 
information 303 of the map information utilized as components by 
the map information included in the component map information ID 
list 404 has now been verified and the protected status of the 
map information is canceled, and the process terminates (step 
610 ) . 

[0043] 

If the variable I value is smaller than the value of N, then 
verification is made of the license information 3 0 3 of the I - th 
map information. To make this verification, the license 
verification means 207 verifies the license information 303 to 
find whether or not the L [ I ] is the correct license information 
3 0 3 for the ID[I] (step 6 0 7 ). The license verification means 207 
then determines whether or not the license verification results 
are correct (step 608). If the license verification results are 
incorrect, then the license information 303 is false and the 
process terminates. 
[0044] 

If the license verification results are correct, then a 1 is 
added to the variable I, and the process moves once again to step 
6 0 6 to compare the values of I and N (step 6 0 9 ). Verification is 
in this manner made of the license information 303 of the map 
information itself, as well as of the license information 3 0 3 of 
the map information utilized as components by the map information 
included in the component map information ID list 404. All license 
information 303 for map information can be verified even in cases 



where the map information is utilized in levels, since the license 
verification means 207 repeats the processing in step 607. 
[0045] 

Fig. 7 is a flowchart showing the sequence for restoring the 
license information of step 5 0 3. Here, it is assumed that N pieces 
of map information are included in the composite map information. 
When license verification information 4 03 of the I-th map 
information is stored in an array B[I], license information 303 
of each map information is derived in an array A[I]. 
[0046] 

A 1 is first substituted into the variable I (step 701) . A check 
is next made whether the variable I value is N or less (step 7 02) . 
When the variable I is N or less in step 7 0 2 , then the product 
of B[I] and C [ I ■ 1 ] is divided by P and the remainder is substituted 
into C [I] (step 703 ) . 
[0047] 

A 1 is next added to the variable I value (step 7 04) . The process 
then returns again to step 7 02 to check whether or not the value 
of I has exceeded N. 
[0048] 

If the value of I has exceeded N in step 7 02, then N is next 
substituted into I (step 705). It is determined whether or not 
the value of I is positive (step 706) . If the value of I is positive, 
then C[I-1] is substituted into A[I] (step 707). Next, N is 
substituted into a variable J (step 708). It is determined next 
whether or not the value of the variable J is larger than the value 
of the variable I (step 709). 
[0049] 

When the variable J value is larger, the product of A[I] and 
B[J] is divided by P and the remainder is substituted into A[I] 
(step 710) . Next, a 1 is subtracted from the variable J value (step 
711). The process then returns again to step 7 0 9, and the 
magnitudes of the J and I values are compared. 



[0050] 

In step 7 0 9, when the value of J has become equal to or smaller 
than the value of I, a 1 is subtracted from the variable I value 
in step 712 and the process returns again to step 706 to check 
whether or not the value of I is positive. If the value of I becomes 
0 and the condition is not satisfied, then the process is 
terminated. At this stage, license information 3 0 3 of the I - th 
map information is acquired in the array A[I]. 
[0051] 

Thus, in performing license management where d i f f e r en t - s c a 1 e 
maps structured in levels are used, license information of maps 
utilized as components is used to generate license information 
of a map including those components. Therefore a license can be 
provided without having to register license information of all 
maps utilized as components. 
[0052] 

For a map representing a single zone, the license management 
device of the present invention can verify the license of the map 
in an identical manner, whether the map is utilized as an 
individual map or as a component of another map. 
[0053] 

For a map including multiple zones, license management can be 
performed with the license protection function still in effect 
for maps utilized as components. 
[0054] 

Each of the above - described means may be implemented by a program 
executable on a computer, in which case the programs are provided 
to the general user on a storage medium such as a floppy disk, 
CD-ROM, ROM, etc. These programs can also be provided in 
combination with other programs such as GUI programs, etc. 
[0055] 

These programs can also be provided at cost over a network such 
as the Internet as a substitute for the above - described storage 



medium . 

[0056] 

A specific embodiment of the present invention contrived by the 
inventor was described above. However the invention is not limited 
by the embodiment and, needless to say, various changes may be 
made to the invention without departing from the spirit and scope 
of the invention . 
[0057] 

[Effects of the Invention] 

In the present invention as described above, in performing 
license management where d i f f e r en t - s c a 1 e maps structured in 
levels are used, license information of maps utilized as 
components is used to generate license information of a map 
including those components, so that the following effects are 
obtained . 
[0058] 

(1) For a map utilizing multiple license information, a license 
can be provided without having to register license information 
of all maps utilized as components. 

[00 5 9] 

(2) For a map representing a single zone, an identical license 
management mechanism can verify the license of the map, whether 
the map is utilized as an individual map or as a component of 
another map. 

[0060] 

(3) For a map including multiple zones, license management can 
be performed with the license protection function stillin effect 
for maps utilized as components. 

[Brief Description of Drawings] 

Fig. 1 is a schematic drawing of map information as a target 
of license management of the present invention. 

Fig. 2 shows the basic structure of a map information management 
device of the present invention. 



Fig. 3 shows information stored in a license information storage 
device within the basic structure in Fig. 2. 

Fig. 4 shows information stored in a map information storage 
device within the basic structure in Fig, 2. 

Fig. 5 is a schematic flowchart showing the processing sequence 
in the present invention. 

Fig. 6 is a flowchart showing the processing for license 
verification means. 

Fig. 7 is a flowchart showing details of the license information 
restoration process within the flowchart of Fig. 5. 
[Description of Reference Numerals] 
201: license management device 
2 02: input device 
203: display device 
204: operation instruction means 
205: user verification means 
206: user information storage means 
207: license verification means 
208: license information storage means 
209: map information access means 
210: map information storage means 
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(54) MAP INFORMATION LICENSE MANAGING METHOD 

(57)Abstract: 

PROBLEM TO BE SOLVED: To give license information in minimum 
map section units and to enable a user to manage the information on all 
computers using it by calculating pieces of license information of map 
areas in a high layer one after another from license information added 
to each map area of the smallest scale and managing map information 
with the license information added to the respective areas. 
SOLUTION: A user confirming means 205 confirms whether or not the 
user who operates an input device 202 matches user information in a 
user information storage means 206. A map information storage means 
210 stores the map information in the state wherein it is protected 
against illegal use. A license information storage means 208 stores the 
license information given to the map information. A license confirming 
means 207 checks whether or not proper license information is given to 
map information whose use is indicated. A map information access 
means 209 gains access so as to display the map information whose 
license has been confirmed. 
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